1. Mẫu cũ (trước khi ban hành Luật Thi đua - Khen thưởng): Huy chương Quân kỳ quyết thắng gồm có 3 phần: cuống, dải và thân huy chương.

2. Mẫu mới (sau khi ban hành Luật Thi đua - Khen thưởng): Huy chương Quân kỳ quyết thắng gồm có 2 phần:

• Dải Huy chương bằng tơ Rayon hình ngũ giác, dệt màu đỏ cờ, có hai vạch vàng, cốt bằng đồng đỏ mạ vàng hợp kim Nico dày 3 micron; kích thước 38mm x 27mm x 40mm.
• Thân Huy chương hình sao vàng năm cánh, ở giữa có lá cờ quyết thắng trên nền vàng toả sáng, phía trên có dòng chữ "Huy chương Quân kỳ quyết thắng" (màu đỏ); phía dưới là dải lụa vàng mang dòng chữ "Việt Nam" (màu đỏ); có hai cành tùng hai bên. Đường kính ngoại tiếp năm đỉnh sao bằng 48mm, chất liệu bằng đồng đỏ mạ vàng hợp kim Nico dày 3 micron.